Improved Condition Number for Spectral Methods

نویسندگان

  • Wilhelm Heinrichs
  • WILHELM HEINRICHS
چکیده

For the known spectral methods (Galerkin, Tau, Collocation) the condition number behaves like 0(N4) (N: maximal degree of polynomials). We introduce a spectral method with an 0(N2) condition number. The advantages with respect to propagation of rounding errors and preconditioning are demonstrated. A direct solver for constant coefficient problems is given. Extensions to variable coefficient problems and first-order problems are discussed. Numerical results are presented, showing the effectiveness of our methods.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Target Detection Improvements in Hyperspectral Images by Adjusting Band Weights and Identifying end-members in Feature Space Clusters

          Spectral target detection could be regarded as one of the strategic applications of hyperspectral data analysis. The presence of targets in an area smaller than a pixel’s ground coverage has led to the development of spectral un-mixing methods to detect these types of targets. Usually, in the spectral un-mixing algorithms, the similar weights have been assumed for spectral bands. Howe...

متن کامل

Chebyshev Spectral Collocation Method for Computing Numerical Solution of Telegraph Equation

In this paper, the Chebyshev spectral collocation method(CSCM) for one-dimensional linear hyperbolic telegraph equation is presented. Chebyshev spectral collocation method have become very useful in providing highly accurate solutions to partial differential equations. A straightforward implementation of these methods involves the use of spectral differentiation matrices. Firstly, we transform ...

متن کامل

Vibration and Stability of Axially Moving Plates by Standard and Spectral Finite Element Methods

Based on classical plate theory, standard and spectral finite element methods are extended for vibration and dynamic stability of axially moving thin plates subjected to in-plane forces. The formulation of the standard method earned through Hamilton’s principle is independent of element type. But for solving numerical examples, an isoparametric quadrilateral element is developed using Lagrange ...

متن کامل

Vibration and Stability of Axially Moving Plates by Standard and Spectral Finite Element Methods

Based on classical plate theory, standard and spectral finite element methods are extended for vibration and dynamic stability of axially moving thin plates subjected to in-plane forces. The formulation of the standard method earned through Hamilton’s principle is independent of element type. But for solving numerical examples, an isoparametric quadrilateral element is developed using Lagrange ...

متن کامل

Numerical resolution of large deflections in cantilever beams by Bernstein spectral method and a convolution quadrature.

The mathematical modeling of the large deflections for the cantilever beams leads to a nonlinear differential equation with the mixed boundary conditions. Different numerical methods have been implemented by various authors for such problems. In this paper, two novel numerical techniques are investigated for the numerical simulation of the problem. The first is based on a spectral method utiliz...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010